Superposition with Structural Induction(Paper)

نویسنده

  • Simon Cruanes
چکیده

Superposition-based provers have been successfully used to discharge proof obligations stemming from proof assistants. However, many such obligations require induction to be proved. We present a new extension of typed superposition that can perform structural induction. Several inductive goals can be attempted within a single saturation loop, by leveraging AVATAR [1]. Lemmas obtained by generalization or theory exploration can be introduced during search, used, and proved, all in the same search space. We describe an implementation and present some promising results.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The effect of superposition of 900 MHz and incoherent noise electromagnetic fields on the induction of reactive oxygen species in SP2/0 cell line

Background: Induction of cellular response after exposure to electromagnetic fields is limited to coherent fields. An incoherent noise field is supposed to suppress the bioeffects of regular RF electromagnetic fields. The purpose of this study was to investigate the effect of GSM mobile phone-induced radiofrequency (RF) on the induction of oxidative stress in SP2/0 cell line. Materials and Meth...

متن کامل

Structural evidence on strike slip Kinematic inversion of the Kushk-e-Nosrat Fault zone, Central Iran

NW-tending faults in Central Iran are expected to represent dominant dextral components due to their orientation with respect to the northward motion of the Arabian Plate with respect to Eurasia. However, previously published works, as well as the focal mechanism solution of the area's earthquakes, indicate evidence of sinistral kinematic along the major faults in Central Iran. Here we present ...

متن کامل

2.1 the Phenomenon of Decoherence 2.1.1 Superpositions

The superposition principle forms the most fundamental kinematical element of quantum theory. Its universality seems to have first been postulated by Dirac as part of the definition of his “ket-vectors”, which he proposed as a complete and general concept to characterize quantum states regardless of any “basis of representation”. They were later recognized by von Neumann as forming an abstract ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2017